Semidefinite bounds for mixed binary/ternary codes
نویسندگان
چکیده
منابع مشابه
Bounds for projective codes from semidefinite programming
We apply the semidefinite programming method to derive bounds for projective codes over a finite field.
متن کاملBounds for Codes by Semidefinite Programming
Delsarte’s method and its extensions allow to consider the upper bound problem for codes in 2-point-homogeneous spaces as a linear programming problem with perhaps infinitely many variables, which are the distance distribution. We show that using as variables power sums of distances this problem can be considered as a finite semidefinite programming problem. This method allows to improve some l...
متن کاملStrengthened semidefinite programming bounds for codes
We give a hierarchy of semidefinite upper bounds for the maximum size A(n,d) of a binary code of word length n and minimum distance at least d. At any fixed stage in the hierarchy, the bound can be computed (to an arbitrary precision) in time polynomial in n; this is based on a result of de Klerk et al. (Math Program, 2006) about the regular ∗-representation for matrix ∗-algebras. The Delsarte ...
متن کاملSemidefinite bounds for nonbinary codes based on quadruples
For nonnegative integers q, n, d , let Aq(n, d) denote themaximum cardinality of a code of length n over an alphabet [q]with q letters and with minimum distance at least d . We consider the following upper bound on Aq(n, d). For any k, let Ck be the collection of codes of cardinality at most k. Then Aq(n, d) is at most the maximum value of ∑ v∈[q]n x({v}), where x is a function C4→R+ such that ...
متن کاملBounds on Mixed Binary/Ternary Codes
Upper and lower bounds are presented for the maximal possible size of mixed binary/ternary error-correcting codes. A table up to length 13 is included. The upper bounds are obtained by applying the linear programming bound to the product of two association schemes. The lower bounds arise from a number of different constructions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2018
ISSN: 0012-365X
DOI: 10.1016/j.disc.2018.03.013